本章介绍伯克利( B e r k e l e y )联网程序代码。开始我们先看一段源代码并介绍一些通篇要用 的印刷约定。对各种不同代码版本的简单历史回顾让我们可以看到本书中的源代码处于什么 位置。接下来介绍了两种主要的编程接口，它们在U n i x与非U n i x系统中用于编写T C P / I P协议。 然后我们介绍一个简单的用户程序，它发送一个U D P数据报给一个位于另一主机上的日 期/时间服务器，服务器返回一个U D P数据报，其中包含服务器上日期和时间的A S C I I码字符 串
内核的各种协议并不直接使用前一章提供的函数来访问选路树，而是调用本章提供的几 个函数：r t a l l o c和r t a l l o c 1是完成路由表查询的两个函数； r t r e q u e s t函数用于添加和 删除路由表项；另外大多数接口在接口连接或断开时都会调用函数r t i n i t。 选路消息在两个方向上传递信息。进程(如r o u t e命令)或守护进程(r o u t e d或g a t e d)把选路 消息写入选路插口，以使内核添加路由、删除路由或修改现有的路由。当
一、单选题（每题1分，共16分） （ C ）1. 在一个图中，所有顶点的度数之和等于图的边数的 倍。 A．1/2 B. 1 C. 2 D. 4 （ B ）2. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 倍。 A．1/2 B. 1 C. 2 D. 4 （ B ）3. 有8个结点的无向图最多有 条边。 A．14 B. 28 C. 56 D. 112 （ C ）4. 有8个结点的无向连通图最少有 条边。 A．5 B. 6 C. 7 D. 8 （ C ）5. 有8个结点的有向完全图有
